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CLAIM AMENDMENTS 

This listing of claims will replace all prior versions and listings of claims in the 
application. 
Listing of Claims 

1 1. (Currently Amended) A method of emulating Virtual Provide Local Area Network 



2 
3 
4 



Service (VPLS) in an Asynchronous Transfer Mode (ATM) network, comprising the following 

steps-ef: 

configuring s at a plurality of provider edge devices (PEs) : a VPLS having a VPLS 



5 Identifier (ID); 



exchanging information between the PEs indicating a respective ATM address at each PE 
which is associated with the VPLS; 

selecting a first PE and a second PE for a virtual circuit when the first PE determines that 
th e second P E supports t he VPLS IP; 

dciermimnu whether ihe first PE or the second PE should initiate the virtual circuit: and 
for ouc h pair- o f 4MMfe- *urtomatieallv e stablishing a respective virtual circuit between the 
pair of PEs using the respective ATM address of each PE as endpoints of the virtual circuit 
whemtKHfirs t PE of th e-fww- of - ^ K s- de tefHwies -whether t he flrr ■ ^^ ^f'-t o ^^wi t^a^& 4heH^r^^^^rS■t^«h 



6 
7 
8 
9 

10 
11 
12 
13 
14 
1 

1 2. (Original) The method of claim .1 wherein at each PE, the respective ATM address 

2 associated with die VPLS is unique to the VPLS. 
1 



1 3. (Original) The method of claim 1 wherein a second VPLS is emulated at a plurality of 

2 the PEs, and wherein at each such PE the respective ATM address associated with the VPLS is 

3 also associated with the second VPLS. 
1 

1 4. (Currently Amended) A method of emulating Virtual Provide Local Area Network 

2 Service (VPLS) in an Asynchronous Transfer Mode (ATM) network, comprising the .following 

3 steps-af: 

4 configuring, at a plurality of provider edge devices (PEs) arranged in a Private Network- 

5 Network Interface (PNNI) hierarchy, a VPLS having a VPLS Identifier (ID); 

6 at each PE, generating a PNNI Topology State Element (FPSE) including a VPLS 

7 Information Group (IG), the VPLS IG indicating the VPLS ID, an ATM address to be associated 

8 with the VPLS, and a traffic characteristic associated with the VPLS ID and the ATM address; 

9 flooding each VPLS IG throughout the PNNI hierarchy; 

10 selecting .a first PE and a second PE for a virtual circuit when the first PE de termi nes that 

1 1 the second PE supports the VPLS ID: 

1 2 determining whether the first PE or the, se cond PL should initiate the virtual circuit: and 

13 I foy~eat4>^if^^ establishing a respective virtual circuit between the 

14 pair of PEs using the respective ATM address of each PE as endpoints of the virtual circuit. 

15 wherein the virtual circuit comprises a traffic characteristic equal to the minimum traffic 

1 6 characteristic of the pair of PEs . 
1 

1 5, (Original) The method of claim 4 wherein die step of flooding each VPLS IG throughout 

2 the PNNI hierarchy comprises the steps of: 
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3 at each PE, flooding the PTSE throughout a peer group of the PE, each peer group having 

4 a peer group leader; 

5 at each peer group leader, receiving each PTSE generated by a PE within the peer group 

6 of the peer group leader and flooding such PTSEs throughout a parent logical group of the peer 

7 group leader; 

8 at each peer group leader, receiving at least one other PTSE, each other PTSE containing 

9 a VPLS IG indicating an association between the VPLS ID and an ATM address, from the parent 
10 logical group of the peer group leader; and 

1 i at each peer group leader, flooding the at least one other PTSE throughout the peer group 

i 2 of the peer group leader. 
1 

1 6. (Currently Amended) A method of emulating Virtual Provide Local Area Network 

2 Service (VPLS) in an Asynchronous Transfer Mode (ATM) network, comprising the following 

3 steps~<rf: 

4 configuring, at a plurality of provider edge devices (PEs). a VPLS having a VPLS 

5 Identifier (ID); 

6 at each PE, generating a PNNI Augmented Routing (PAR) Service IG including the 

7 VPLS ID, an ATM address to be associated with the VPLS, and a traffic characteristic associated 

8 with the VPLS ID and the ATM address; 
flooding each PAR Service IG throughout the ATM network. 
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10 scjectjnaa first PL: and a se cond PE lor a vinual circuit when the H rsr Pli dctcrmjn.es jhm 

1 1 the second Pli supports the VPLS ID; 

12 determining whether th e first Pli. or the second PE should initiate the virtual circuit: and 

13 j fefHHMrlH^ v establishing a respective virtual circuit between the 

14 pair of PEs using the respective ATM address of each PE as endpoints of the virtual circuit, 

15 wherein the virtual circuit comprises a traffic characteristic equal to the minimum traffic 

1 6 characteristic of the pair of PEs , 
1 

1 7. (Original) The method of claim 6 wherein at least one other PE uses Proxy PAR to 

2 exchange with PEs ATM addresses to be associated with the VPLS. 
1 

1 8. (Original) The method of claim 7 wherein the at least one other PE is attached to the 

2 ATM network via an ATM link employing an ATM User Network Interface (UNI) signaling 

3 protocol 

1 9. (Original) The method of claim 7 wherein the at least one other PE is attached to the 

2 ATM network via an ATM link employing an ATM Inter-Network Interface (AINI) signaling 

3 protocol- 
4 

1 1.0. (Currently Amended) A method of advertising a service having a service identifier (ID) 

2 within an Asynchronous Transfer Mode (ATM) network, the ATM network including a plurality 
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3 of nodes arranged in a Private Network-Network Interface (PNNI) hierarchy, the method 

4 compris i ng the following stcps-frft 

5 at each node which supports the service, generating a PNNI Topology State Element 

6 (PTSE) including a service Information Group (IG), the service IG indicating the service ID and 

7 an ATM address to be associated with the service;~afid 

8 flooding each PTSE throughout the PNNI hierarchy by generating at least one message, 



each message containing at least two PTSEs: 

sclecriua a first PB and a second PE lor a virtual circuit when the first PE determines that 

the second Pli supp orts the VPLS I D: 

determinin g whether the first PE or the second PE should initiate the virtual circui t: and 
automatically establishin g a re spective virtual circuit between. the pai r of P Es using the 

respective ATM address of each PE as cmlpoints o f the virtual circuit . 



9 
10 
11 
12 
13 
14 

I 

1 11. (Currently Amended) A method of advertising a service having a service identifier (ID) 

2 within an Asynchronous Transfer Mode (ATM) network, the ATM network including a plurality 

3 of nodes arranged in a Private Network-Network Interface (PNNI) hierarchy, the method 

4 comprising the fol lowing steps-eft 

5 at each node which supports the service, generating a PNNI Topology State Element 

6 (PTSE) including a service Information Group (IG), the service IG indicating the service ID and 

7 an ATM address to be associated with the service; and 
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8 flooding each PTSE throughout the PNNI hierarchy, wherein the step of flooding each 

9 PTSE throughout the PNNI hierarchy comprises: 

10 at each PE, flooding the PTSE throughout a peer group of the PE, each peer group having 

1 1 a peer group leader; 

12 at each peer group leader, receiving each PTSE generated by a PE within the peer group 

13 of the peer group leader and flooding such PTSEs throughout a parent logical group of the peer 

14 group leader; 

15 at each peer group leader, receiving at least one other PTSE, each other PTSE containing 

16 a service IG indicating an association between the service ID and an ATM address, from the 

1 7 parent logical group of the peer group leader; m4 

18 at each peer group leader, flooding the at least one other PTSE throughout the peer group 

1 9 of the peer group leader by generating at least one message, each message containing at least two 
PTSEs: 

selecting a first Pjj ami o second PE for a virtual circuit when jhg first P!i detmiiinos thai 
the second PE sup ports the VP.LS ID ; , ; rt ^ 

determining whether the first PE oriho second PE should initiate the virtual circuit; and 
auto matically establishing a respective virtual circuit Jiwvccn.thu.rair of. PMkJ^^l^ib? 
i^fieai^^ of each PH a s end points of the virtual circuit . 



20 
21 
22 
23 
24 
25 
1 
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1 12. (Currently Amended) A method of emulating a Virtual Private Local Area Network 

2 Service (VPLS) at a Provider Edge device (PE) within an Asynchronous Transfer Mode (ATM) 

3 network, comprising the follow ng steps-*!: 

4 configuring at the PE a VPLS Identifier (ID) associated with the VPLS, including 

5 associating an ATM address with the VPLS ID; 

6 advertising the association between the VPLS ID and die ATM address to other nodes 

7 within the ATM network; 

8 determining other ATM addresses within die ATM network which are associated with the 

9 VPLS; 

10 for each such other ATM address, determining whether the PE is to set up a virtual circuit 

1 1 with the ATM address by comparing the ATM address of the PE with the other ATM address; 



•ami 

selecting a Rest PE and a second PE for a virtual circuit when the first .PE determines that 

the second PH supp o rts the VP LS ID: 

deterniining whether the first PH or the second PE should initiate t he virtual circuit; and 
automatically establishing a respective virtual circuit between the pair of PEs using the 

respective ATM a ddress of each PE .as endpoinfe ol' the Yirtuiiijcj rc u it . 



12 
13 
14 
15 
16 
17 
18 
19 
1 

1 13, (Currently Amended) A method of emulating a Virtual Private Local Area Network 

2 Service (VPLS) at a Provider Edge device (PE) within an Asynchronous Transfer Mode (ATM) 



3 



network, comprising the following steps-frft 
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4 



configuring, at the PE, a VPLS Identifier (ID) associated with the VPLS, including 

5 associating an ATM address with the VPLS ID; 

6 advertising the association between the VPLS ID and the ATM address to other nodes 

7 within the ATM network, including advertising at least one traffic characteristic to be associated 

8 with the VPLS ID and the ATM address; 

9 determining other ATM addresses within the ATM network which are associated with the 

10 VPLS; 

1 1 for each such other ATM address, determining whether the PE is to set up a virtual circuit 

1 2 with the ATM address; 

13 selecting a first PK and a second PE for a virtual circuit when the first PE determines that 

1 4 th^&&n^ 

1 5 d etermining whether the f irst PL or i he second PE should initia te the virtual circuit: and 

16 automatically establ ishing a respective viniud circait betxveen the pair of PHs usine the 

1 7 respective ATM ad dress of each PE as endpoints of the virtual circuit, mi 

18 %F-e^l**u<^ 

1 9 *4jHiiai~c%^ the virtual circuit 

20 comprises a traffic characteristic equal to a minimum of the at least one traffic characteristic and 

2 1 a second traffic characteristic associated with the other ATM address. 
1 

1 14. (Original) The method of claim 13 wherein the step of setting up a virtual circuit 

2 comprises setting up the virtual circuit in conformance with the at least one ttaffic characteristic. 
3 



1 15. (Currently Amended) A method of emulating a Virtual Private Local Area Network 

2 Service (VPLS) at a Provider Edge device (PE) that is part of a Private Network-Network 
Interface (PNNI) hierarchy within an Asynchronous Transfer Mode (ATM) network, comprising 

the followin g steps-of: 

configuring at the PE a VPLS Identifier (ID) associated with the VPLS, including 

6 associating an ATM address with the VPLS ID; 

7 advertising the association between the VPLS ID and the ATM address to other nodes 

8 within the ATM network; 

9 determining other ATM addresses within the ATM network which are associated with the 

10 VPLS; 

1 1 for each such other ATM address, determining whether the PE is to set up a virtual circuit 
with the ATM address; 

selecting a first Pjj and a second PE for a viitual . circuit when the (list PH dctcrmi^ 
lire second PE sup ports the VPLS ID: 

first PE or the second P E should initiate th e virtual circ uit; and 
auto matically estab lishing a respective virtual circuit between the pair of PEs using the 
respective ATM address of each PE as endpoints of the \gn.ua^ 

u p a v 'i rt Hal-^Hfeu^t^v^h-Ae-ef he r A TM - a ddr es tr hy s efHlwg-a^emp 

i>wsHE^e^*Hhe-a^ 

21 wherein the step of advertising the association between the VPLS ID and the ATM 

22 address to other nodes within the VPLS comprises the steps of: 



12 
13 
14 
15 
16 
17 
18 
19 
20 
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23 generating a PNNI Topology State Element (PTSE) including a VPLS information group 

24 (1G) 5 the VPLS IG indicating the VPLS ID and the ATM address associated with the VPLS; and 

25 flooding the PTSE throughout the peer group of the node. 
1 

1 16. (Currently Amended) A method of emulating a Virtual Private Local Area Network 

2 Service (VPLS) at a Provider Edge device (PE) within an Asynchronous Transfer Mode (ATM) 

3 network, comprising the following steps-ef: 

4 configuring, at the PE a VPLS Identifier (ID) associated with the VPLS, including 

5 associating an ATM address with the VPLS ID; 

6 advertising the association between the VPLS ID and the ATM address to other nodes 

7 within the ATM network; 

8 determining other ATM addresses within the ATM network which are associated with the 

9 VPLS; 

10 for each such other ATM address, determining whether the PE is to set up a virtual circuit 



11 
12 
13 
14 
15 
16 



with the ATM address; 

^ekximgj_ik^ and a second PE for a virtual c ircuit when t he first PE determines thajt 
Ui^cwiKi PL suppoith the VPLS 1 P ; 

dctemrliline w hether the first PE or the second PE should initiate the virtual circuit: and 

automatically establishing jm;^ 
respective AT M a ddress of each PE as endnom ts of the virtual circuit -ami 
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v^tefl4--eHV*Hi-: ■ seum g up o w^v\-Wi : £m\~wti\-$ ¥ * other ■AT M r-«dilfesf^^ 

wherein the step of advertising the association between the VPLS ID and the ATM 
address comprises the steps of: 

generating a Private Network-Network Interface (PNNI) Augmented Routing (PAR) 
Service information group (IG) including the VPLS ID and the ATM address; and 

flooding the PAR Service IG throughout the ATM network. 

17. (Currently Amended) A node within an Asynchronous Transfer Mode (ATM) network, 
comprising: means for receiving a Virtual Private Local Area Network Service (VPLS) 
identifier (ID); and 

a VPLS controller comprising a computer-readable medium encoded with instructions, 
the computer-readable medium comprising: 

instructions for associating an ATM address with the VPLS ID; 

instructions for advertising the association between the ATM address and the VPLS ID to 
other nodes within the ATM network; 

instructions for determining other ATM addresses within the ATM network which are 
associated with the VPLS ID; 
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1 1 instructions for, for each such other ATM address, determining whether the node is to set 

12 up a virtual circuit with the other ATM address, the instructions for guaranteeing that only one 



virtual circuit is set up between the node and the other ATM address; 

instructions for selecting a first PE and a second PE for a virtual circuit when the first PE 
determines that .the second, PE suppor ts th e VPLS ID; 

instr uctions for determining whether the first PL or the .second PI- shoul d initiate the 
virtu al circui t; and 

inst ni ciio ns for automatica lly establishing a respective virtual circuit between the pair of 
PEs usinc the respective ATM address of each PE as endnoints of the virtual circuit- ami 

instructions for r for eaoh-suoh-oriiPf ATM addr e ss-t i v at-t he ' n o de ' dot^nui t ttfr. that- the- nod e 
!?Ht>^HjfHt-v4rtual-e4ria>-i t , se tt ing u p a vh n«aMmH>with^l^other^HV1--add^ss. 



13 
14 
15 
16 
17 
18 
19 
20 
21 
1 

1 18. (Original) The node of claim 17 wherein the node is part of a Private Network-Network 

2 Interface (PNNI) hierarchy, and wherein the instructions for advertising the association between 

3 the ATM address and the VPLS ID comprise: 

4 instructions for generating a PNNI Topology State Element (PTSE) including a VPLS 

5 information group (IG), the VPLS IG indicating the VPLS TD and the ATM address associated 

6 with the VPLS; and 

7 instructions for flooding the PTSE throughout a peer group of the node. 
1 
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1 19. (Original) The node of claim 17 wherein the node is part of a Private Network-Network 

2 Interface (PNNI) hierarchy, and wherein the instructions for advertising the association between 

3 the ATM address and the VPLS ID comprise: 

4 instructions for generating a PNNI Augmented Routing (PAR) Service information group 

5 (IG), the PAR service IG including the VPLS ID and the ATM address to be associated with the 

6 VPLS; and 

7 instructions for flooding the PAR service IG throughout the ATM network. 
1 

1 20. (Original) The node of claim 17 wherein the instructions for advertising the association 

2 between the ATM address and the VPLS ID comprise instructions for delivering the association 

3 to a second node using Proxy PAR. 
1 

1 21. (Currently Amended) A node within an Asynchronous Transfer Mode (ATM) network, 

2 the node being part of a Private Network-Network Interface (PNNI) hierarchy within the ATM 

3 network and comprising a computer-readable medium encoded with instructions, the computer- 

4 readable medium comprising: 

5 instructions for receiving a service identifier (ID) identifying a service; 

6 instructions for generating a PNNI Topology State Element (PTSE) including a service 

7 information group (IG), the service IG indicating the service ID and an ATM address to be 



8 



associated with the service; atttJ 



9 instructions for flooding the service IG throughout the PNNI hierarchy by generating at 



10 



least one message, each message containing at least two PTSEs: 
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5 
6 
7 
8 
9 
10 
11 
12 
13 
14 



instructions 1'o r selecting a first Pli and a second Pli for a v irtual c ir cuit wh en the firstPE 
determines thai t he se co nd Pli su pports the, V'PLS ID: 

instructio ns lor determini ng vvhcjhcr the Krsl Pli or the sec ond PI; s hou ld initiate the 
virtual circuit: and 

in structions for automatically establishing a respec tive virtual c ircuit, between the pair of 
Ptis using the respectiv e ATM address ofeach PR.a>endpi, >im.s of the v irtual circuit . 



11 

12 
13 
14 
15 
16 
1 

1 22. (Currently Amended) A logical group node within a Private Network-Network Interface 

2 (PNNI) hierarchy in an Asynchronous Transfer Mode (ATM) network, the logical group node 

3 having a peer group and a child peer group, and comprising a computer-readable medium 

4 encoded with instructions, the computer-readable medium comprising: 



instructions for receiving at least one PNNI Topology State Element (PTSE) from nodes 
within the child peer group, each PTSE including a Virtual Private Local Area Network Service 
(VPLS) information group (IG), each VPLS IG indicating an association between a VPLS 
identifier (ID) and an ATM address; 

instructions for flooding each of the at least one PTSE throughout the peer group; 

instructions for receiving at least one other PTSE from other logical group nodes within 
the peer group, each PTSE including a VPLS IG indicating an association between the VPLS ID 
and an ATM address; and 

instructions for flooding each of the at least one other PTSE throughout the child peer 
group by generating at least one message, each message containing at least two PTSEs; 
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15 insiroctjpnj for scjccti?}g T .a.,11i5t PL: and a .second PI- foi:» virtual circuit when the first Pli 

1 6 determines thai the second PJE su pppns the VPLS IP: 

1 7 instructions for determini ng wh ether the first Pli or the. syeond. PE should Jntoac j he 

18 virtual circ uit: and 

1 9 instructions for automatically esta blishing a res pective virtual circuit between the nair of 

2 0 PCs usinu the respective A TM address of each PU as endp otnts o f the vutual circuit. 
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